import java.util.Arrays;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 666
 * Date: 2022-11-11
 * Time: 17:43
 */
//public class test1 {
//    public static void main(String[] args) {
//new a();
//    }
//}
//class a{
//
//}
//class b {
//
//}
//class X{
//    Y y=new Y();//1
//    public X(){//2
//        System.out.print("X");
//    }
//}
//class Y{
//    public Y(){//3
//        System.out.print("Y");
//    }
//}
//public  class test1  extends X{
//    Y y=new Y();//4
//    public test1(){//5
//        System.out.print("Z");
//    }
//    public static void main(String[] args) {
//        new test1();
//    }
//}
//有父类Base，内部定义了x、y属性。有子类Sub，继承自父类Base。子类新增了一个z属性，并且定义了calculate方法
// 在此方法内计算了父类和子类中x、y、z属性三者的乘积。请补全子类构造方法的初始化逻辑，使得该计算逻辑能够正确执行。
//import java.util.Scanner;
//
//public class test1 {
//
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNextInt()) {
//            int x = scanner.nextInt();
//            int y = scanner.nextInt();
//            int z = scanner.nextInt();
//            Sub sub = new Sub(x, y, z);
//            System.out.println(sub.calculate());
//        }
//    }
//
//}
//
//class Base {
//
//    private int x;
//    private int y;
//
//    public Base(int x, int y) {
//        this.x = x;
//        this.y = y;
//    }
//
//    public int getX() {
//        return x;
//    }
//
//    public int getY() {
//        return y;
//    }
//
//}
//
//class Sub extends Base {
//
//    private int z;
//
//    public Sub(int x, int y, int z) {
//        //write your code here
//        super(x,y);
//        this.z=z;
//    }
//
//    public int getZ() {
//        return z;
//    }
//
//    public int calculate() {
//        return super.getX() * super.getY() * this.getZ();
//    }
//
//}
/*
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
 */
//class test1{
//    public static void main(String[] args) {
//        int[] arr={1,1,2,3,2,3,4,6,4};
//        func(arr);
//    }
//    public static void func(int[] arr){
//        int n=arr[0];
//        for (int i = 1; i < arr.length; i++) {
//            n^=arr[i];
//        }
//        System.out.println(n);
//    }
//}
/*
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
 */
//class test1{
//    public static void main(String[] args) {
//        int[] arr={1,2,6,7,4,9,7,5};
//        Scanner Q=new Scanner(System.in);
//        int i = Q.nextInt();
//        func(arr,i);
//    }
//    public static void func(int[] arr,int n){
//
//        for (int i = 0; i < arr.length; i++) {
//            int x=arr[i];
//            for (int j = i+1; j < arr.length; j++) {
//                if(x+arr[j]==n){
//                    System.out.println("下标为"+i+"  "+j);
//                    break;
//                }
//            }
//            if(i== arr.length){
//                System.out.println("没找到");
//            }
//
//        }
//    }
//}
/*
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
 */
//class test1 {
//    public static void main(String[] args) {
//        int[] arr = {1, 1, 2, 3, 3, 3, 3, 5, 6};
//        func(arr);
//    }
//
//    public static void func(int[] arr) {
//        Arrays.sort(arr);
//        int x = arr[0];
//        int y = 1;
//        for (int i = 1; i < arr.length; i++) {
//            if (x == arr[i]) {
//                y++;
//            } else if (--y == 0) {
//                x = arr[i];
//                y = 1;
//            }
//        }
//        System.out.println(x);
//    }
//}
/*
给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
 */
//class test1{
//    public static void main(String[] args) {
//        int[] arr={1,2,3,4,5,44,9,33,13,8};
//        System.out.println(func(arr));
//    }
//    public static boolean func(int[] arr){
//        int x=0;
//        for (int i = 0; i < arr.length; i++) {
//            if(arr[i]%2!=0){
//                x++;
//            }else {
//                x=0;
//            }
//            if(x==3){
//                return true;
//            }
//        }
//return false;
//    }
//}
/*
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水（编程实现）。
 */
//class test1{
//    public static void main(String[] args) {
//func();
//    }
//    private static void func(){
//        int a=20;
//        int b=0;
//        while(a!=0){
//            b+=a;
//            a/=2;
//        }
//        System.out.println(b);
//    }
//}